Ceva's triangle inequalities 



Arpad Benyi 1 

Department of Mathematics, Western Washington University, 
516 High Street, Bellingham, Washington 98225, USA 
E-mail: Arpad.Benyi@wwu.edu 



Branko Curgus 

Department of Mathematics, Western Washington University, 
516 High Street, Bellingham, Washington 98225, USA 
E-mail: Branko.Curgus@wwu.edu 



Corresponding author. This work is partially supported by a grant from the Simons Foundation 
(No. 246024 to Arpad Benyi). 

2010 Mathematics Subject Classification: Primary 26D07, 51M04; Secondary 51M15, 
15B48 



Abstract. We characterize triples of cevians which form a triangle independent 
of the triangle where they are constructed. This problem is equivalent to solving 
a three-parameter family of inequalities which we call Ceva's triangle inequalities. 
Our main result provides the parametrization of the solution set. 



1. Introduction 
In this article we investigate a class of inequalities of the form 

(1) | /(a, b, c, p) - f(b, c, a,a)\ < f(c, a, b, r) < f(a, b, c, p) + f(b, c, a, a) 
where (a, b, c) belongs to 

T = {(a,b,c) G M 3 : \a - b\ < c < a + b}. 

and / :Txl-> is some function with positive values. We will refer to ([1]) as 
Ceva's triangle inequalities. Clearly, ([1]) expresses the fact that for some parameters 
p, a, t E M the lengths 

f(a,b,c,p), f(b,c,a,a), f(c,a,b,r) 

form a triangle whenever the lengths a, b, c form a triangle. This problem, al- 
beit much more general, is in the spirit of Bottema, Djordjevic, Janic, Mitrinovic 
and Vasic [1] Chapter 13], in particular the statement 13.3 which is attributed to 
Brown [2]. 

For example, consider the function 

h(a,b,c,p) = ?-J2{a 2 b 2 + b 2 c 2 + c 2 a 2 ) - (a 4 + b 4 + c 4 ). 
a 

Recall that h(a,b,c,2) is the length of the altitude orthogonal to the side of length 
a in a triangle with sides a, b, c. It is easy to see that, with a = 3, b = 8, c = 9, the 
altitudes do not form a triangle. Thus, (JTJ) fails to hold for all (a, b, c) £ T with 
p = a = t for the function h. However, if we replace / with 1/h, then it turns 
out that ([T]) does hold for allp = o" = rGR \ {0} and all (a, b, c) G T ■ For a 
connection between the reciprocals of the altitudes and a Heron-type area formula, 
see Mitchell's note [6]. 

In this article we will study (pQ) with 

(2) /(a, b, c, p) = Vp(p-l)a 2 + pb 2 + (l-p)c 2 . 

By Stewart's theorem, f(a,b,c,p) gives the length of the cevian AA p in a triangle 
ABC with sides BC = a, CA = b, AB = c and where the point A p lies on the 
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line BC with BA p = pBC. Similarly, f(b,c,a,a) = BB a and /(c, a, b, r) = CC T 
where B a and C T lie on the lines CA and AB respectively, with di a = aCA 
and AC T = r Indeed, it is this connection with cevians that inspired the 

name of the inequalities (HJ. Now, it is well known that the medians of a triangle 
form a triangle as well. This implies that ([1]) is satisfied for all (a, 6, c) G T when 
p = a = t = 1/2. In fact, (HJ is true for all (a, 6, c) G T whenever p = cr = r G R. 
That is, for any triangle ABC and for all the cevians ^4^4^,55^, and CC^ 

always form a triangle. This statement is proved in the book by Mitrinovic, Pecaric 
and Volenec [7J Chapter 1.3.14] where it is attributed to Klamkin [5]; see also the 
articles of Hajja [31 0] for a geometric proof. 

Interestingly, for an arbitrary triangle ABC, the triple (p,a,r) = (2, —2,0) pro- 
duces the sides AA2, BB_2, an d CCq which also form a triangle. In other words, 
for the given / : T x R — > R + , (JTJ) also holds for all (a, b, c) G T and some non- 
diagonal triple (p,ct,t) G" {(r, s, i) G 1R 3 : r = s = tj. This can be proved by using 
the methods followed in Figure [TJ 

The property does not hold for all triples of real numbers. Consider, for example, 
(p, a , t) = (1/4, 1/2, 5/6). In the right triangle ABC with AB = 1,BC= y/E, CA = 
3, we easily find AA p = y/5/2 « 1.225, BB a = 3/2 = 1.5, and CC T = 17/6 » 2.833. 
Thus, ^4Ap + < CC r , which means that the three cevians do not form a 

triangle in this case. However, for the same triple but the right triangle ABC with 
AB = 1, BC = 1, CA = y/2, we find AA p = \/l7/4 » 1.031, = ^2/2 0.707, 
and CC T = v37 /6 ~ 1.014, which are now clearly seen to form a triangle. 

The cautionary examples above lead us to the following problem. 

Problem. Characterize the set A C I 3 of all triples (p,a,r) G M 3 such that, for 
the function / given by ([2]), Ceva's triangle inequalities ([I]) hold for all (a, 6, c) G T. 
In other words, characterize the set of all triples (p, a, r) such that for all non- 
degenerate triangles ABC the cevians AA p ,BB a and CC T form a non-degenerate 
triangle as well. 

The main result of this paper is the complete parametrization of the set A. 

Theorem. Let (f) = (1 + V§)/2 denote the golden ratio. The set A is the union of 
the following three sets 

(3) {(£,£,£) : ?gk}, 

(4) {(-£,2-&£), (£,-£, 2 -£), (2 : £G R \ 0}} 
and 

(5) {(iV-f'£)' (£>tV-|)' (i-ie,^) = ^(<p,<p 2 )}- 

A picture of the solution set A is given in Figure Notice that the following six 
points are excluded in the second set: 

(r^vr 1 ), R>-\<r\n {f,-*- 1 ,*- 1 ), 

(6) 
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Figure 2. The set A 
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These points are the only common accumulation points of both the second and the 
third set in the parametrization of A. This claim follows from the identities 

(-0,2-0,0)= (t^,1-^), 

2 - = (l - 2 , ^) , 

which are consequences of 2 — — 1 = 0. As we will see in Subsection 13.31 these six 
points are exceptional since for an arbitrary triangle they correspond to degenerate 
triangles formed by the three cevians. 

The remainder of the paper is devoted to the proof of the Theorem. First, in 
Subsection 12.11 we introduce a one-parameter family of inequalities whose solution 
set B is guaranteed to contain A. In Section [2] we use a combination of arguments 
from analytic and synthetic geometry to prove that B is a subset of the union of the 
sets defined in (|3|) , (jl]) , ((SJ) and ([6]) . In Section [3j we use linear algebra to prove that 
the union of the sets in (J3|), ([4]), ([5]) is in fact contained in A and that the points in 
([6]) are not in A. This provides the parametrization given in the Theorem. 

It is worthwhile noting that the discussion about the set A reduces to the observa- 
tion that an uncountable family Ai of 3 x 3 matrices has a common invariant cone; 
that is, for a particular cone Q we have MQ C Q for all M € M. The question 
about when does a finite family of matrices share an invariant cone is of current in- 
terest and already non-trivial. For example, in the "simplest" case of a finite family 
that is simultaneously diagonalizable one has a characterization for the existence of 
such an invariant cone, but this criteria does not seem to be easily applicable; see 
Rodman, Seyalioglu, and Spitkovsky [9j Theorem 12] and also Protasov [8|. 

2. The set B 

Recall that, for a given (a, b, c) E T and a triple (p, a, t) £ R 3 , we have the 
following expressions for the lengths of the cevians: 

AA p = f(a,b,c,p), BB a = f(b, c,a,a), CC T = f(c,a,b,r). 

Specifically, 

AA p = v / p(/9-l)a 2 +p6 2 + (l-p)c 2 , 

BB a = y/(l - a)a 2 + a{a - l)b 2 + ac 2 , 

CC T = y/ra 2 + (1 -r)b 2 +r(r- l)c 2 . 

Clearly, a triple (p, a, r) belongs to A if and only if the following three-parameter 
family of inequalities is satisfied: 

(7) \AA p - BB a \ < CC T < AAp + BB a for all (a, b, c) G 7*. 

2.1. The limiting inequalities. We now introduce the one-parameter family of 
inequalities emerging from ([7]) by letting (a, b, c) belong to the faces of the closure 
of the infinite tetrahedron T ■ 
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Let a = b + c, b, c > 0. Then 

AA p = ^Jp{p - l)a 2 + p{a - c) 2 + (1 - p)c 2 = ^(pa - c) 2 = \pa - c\. 
Similarly, 

BB a = \ab-a\, CC T = \rc + b\. 
Thus, for all b, c > 0, we have 

| \p(b + c) — c| — \ab — b — c\ | < |rc + b\ < \p(b + c) — c| + \ab — b — c\. 
Equivalently, by letting b/c = t, we have 

(8) \\p(t + 1) - 1| - \at-t- 1|| < |r + t\ < \p{t + l)-l\ + \at-t- 1|, 
for all t > 0. 

Analogously, by considering the other two faces of T, we obtain the following two 
inequalities 

(9) \\p + t\ - \a(t + 1) - 1|| < \rt-t- 1| < \p + t\ + \a(t + 1) - 1|, 

(10) \\pt -t-l\-\a + t\ \ < \r(t + 1) - 1| < \pt-t- 1| + |cr + i|, 
for all t > 0. 

2.2. The definition and a partition of the set B. By B we denote the set of 
all (p,a,r) S M 3 which satisfy all three limiting inequalities ([8]), ([9]), and (fTO]) for all 
t > 0. By B T we denote the horizontal section of B at the level r, that is, the subset 
of B with a fixed r. Then B = UreiR 1 ^ 

In the previous subsection we have shown that A C B. In the remainder of this 
section we study the sets B T . 

The following four points play the central role in the characterization: 

P n (r) := (r,r,r), P 12 (r) := (-r,2-r,r), 

P 21 (r) := (2-r,-2 + r,r), P 22 (r) := (2 + r,-r,r). 

Note that the points Pn(r),r € R, appear in © and most of the points Pi 2 (r), 
P2i(t), P 2 2(t), t G R, appear in ®. 

2.3. B T is a subset of the union of two lines. Let t G R be fixed. Let £j(r),j G 
{1, 2}, be the lines determined by the points Pj\{r) and Pj 2 (r). 

We first show that if (p, a, r) G B T , then 

(11) |p(_ T + i)_i| = | -ar + r -1|. 

We break our discussion into three cases, depending on the range of the parameter 
r. If r < 0, and we let t — > (— r) + in ([8]), then the leftmost inequality gives (fTTI) . If 

r G (0, 1], then we let t — > ^ —j in the first part of ([10]) to get 

1 — r 1 — t 1 — t 
p 1 = a + 

T T T 
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which implies (|lip . Finally, if r > 1, let t 
obtain 



T 



P + 



1 



1 



a 



1 



1 

+ 1 



in the first inequality of ([9]) to 



1 



<T ~ 1 

which implies (jlip . 

Elementary considerations yield that the graph of (jlip is the union ^i(r) U^"?")- 
Thus 

B r C4( r )u4(r). 

2.4. The sets B and Bi. We show now that B = (Py(0) | i, j G {1,2}}. Recall 
that the points (p,a,r) must satisfy (fTTj) . Substituting r = in this equation gives 
\p - 1| = 1, thus p = or p = 2. If p = 0, then © is 

||i| - \a(t + 1) - 1|| < t + 1 < t + |cr(i+ 1) — 1 1 , i > 0. 

If we let t — > + , we get \a — 1| > 1 > \a — 1|, thus \a — 1| = 1, that is a = or 
a = 2. So our points are (0, 0, 0) and (0, 2, 0). If p = 2, then CE]) is 



\t- II - \a + t\ \ < 1 < \t- II + \a + t\ 



t > 0. 



Substituting t = 1 gives |<7 + 1| > 1 > \a + 1|, that is a = or a = —2. This 
gives the points (2,0,0) and (2, —2,0). All in all, the four points found are exactly 
Pij(0),i,j G {1,2}. 

Similarly, it can be shown that Bi = {Py(l) \ i,j G {1,2}}. 

2.5. A family of crosses associated with the limiting inequalities. In the 

rest of this section we assume that r £ R \ {0, 1}. In this subsection we establish 
some preliminary facts which are then needed in the last subsection to prove that 

B T = {Pij(T)\i,j G {1,2}} or B T = {P lJ {r)\i,j G {1,2}} U (4(r) D i 2 (r)) . 

Let t > be fixed. Notice that inequalities (jSJ), © and {JTUJ) can be written in 
the form 

\\a(t)p-b(t)\ - \c{t)a - d(t)\ \ < \g(t)\ < \a(t)p-b(t)\ + \c{t)a - d{t)\, 

where a, b, c, d, g are all affine functions of t; one of the coefficients of g depends on 
the fixed value r. Since g(t) = yields (|lip . we will only consider the case g(t) ^ 0. 

Renaming p = x, a = y, we are interested in fully understanding the geometric 
representation in the xy-plane of inequalities in the generic form 

(12) \\ax — b\ — \cy — d\\ < \g\ < \ax — b\ + \cy — d\, 



where a, b, c, d, g G R \ {0}. Note that (TT2|) is equivalent to 



(13) 



< 1 < 



+ 



The canonical form of such inequalities is 



(14) 



\y\ \ < 1 < |x| + \y\ 



Elementary considerations show that the solution set of (114p is the set represented 
in Figure El We will refer to it as the canonical cross. It is centered at the origin 
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and its marking points are, in counterclockwise direction, (1,0), (0, 1), (—1,0), and 
(0, —1). Note also that there are two pairs of parallel lines that define the boundary 
of the canonical cross, and the slopes of the lines that are not parallel have values 1 
and —1. 




Figure 3. The canonical cross Figure 4. Shifted and skewed 



The change of coordinates 

*-Hfl(*-S)> v*\l\(v-i)> 

transforms (I14p into (|13p and the canonical cross is transformed into a shifted and 
skewed version of it, illustrated in Figured! Hence, a shifted and skewed cross is the 
solution set of (fl2j) . Its center is at (^, f), and its marking points are (| + || |, ~), 

(f ' i + If I)' (a ~ III' c) and (o' c - If I)" The interior of the parallelogram with 
vertices at the marking points will be referred to as the nucleus of the cross. The 
equations of two pairs of parallel boundary lines of this cross are 

v = !(*-S + s±! and v = -f(*-i) + £±f- 

For a given t > 0, the limiting inequality ([8]) has the form (112j) . Hence its solution 
set is a cross in the pcr-plane at the fixed level r. We denote this cross by Crosag](t, r). 
The equations of the two pairs of the parallel boundary lines of this cross are 

(15) y = ^(x-^)+^±^ and y = -^(x-^ I ) + ^±^. 

Similarly, Crosag](t,r) and CrosajQ](t, r) refer to the solution sets of © and (fTUj) . 
The equations of the two pairs of the corresponding parallel boundary lines of these 
cross, respectively, are 

(16) y = M x + \)+m ±Tj w^ and y = -tk( x + i)+m ±I ^' 

(17) y = ^ x -m) + ^±Tjt±rt± and y = _* (x _*±i) + _* ± i(wM. 
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By C(t) we denote the family of all these crosses: 

C(t) = {Crostjg>,r) : t > 0} U {Cros^t, r), t > 0} U {Crossjj^, r), t > 0}. 

In the next subsection we will need the following two facts about C(r): 

Fact 1. The points Ph(t), Pi2(r),i G {1,2}, lie on the distinct parallel boundary 
lines of each of the crosses in C(r). 

Fact 2. For each slope to G R \ {0, 1} there is a cross in C(r) with the boundary 
lines going through -Pn(r) and Pyi{t) having slope m and, consequently, 
with the boundary lines through P2i{t) and P22( T ) having slope — to. 

Fact[T]is verified by substitution of the pa-coordinates of Pij(r),i,j G {1,2}, in 
the equations of the boundary lines of the crosses in C(t). For example, the pa- 
coordinates of P\i{t) satisfy the left equation in (|15p with — sign. The table below 
gives the complete account: 





Pn(r) 


A 2 (r) 


Pn (r) 


P22 (r) 


(USD 


left eq. with — 


left eq. with + 


right eq. with — 


right eq. with + 


m 


left eq. with + 


left eq. with — 


right eq. with + 


right eq. with — 


CZD 


right eq. with + 


right eq. with — 


left eq. with + 


left eq. with — 



To prove Fact[2]we distinguish three cases. If m > 1, then, by (|15h and the table 
above, Crossg](l/(m — l),r) has the desired property. If < m < 1, then, by ([To]) 
and the table, Cros3gi(— 1 + l/m,r) proves Fact[2j If to < 0, then, by (JTTj) and the 
table, Cros^TQ](— to, t) is the one whose existence is claimed in Fact[2j 

Notice that when the slope to is that of the line £\, the cross as in Fact 2 is 
degenerate, that is, it is the union of the lines l\ and £2- 

2.6. Intersection of crosses determined by four points. By Fact Q] we know 
that the four points Pij(r),i,j G {1, 2}, belong to all the crosses in C(r). Moreover, 
there is possibly only one extra point having the property that it lies on all the 
crosses. That point is 

Po(r) := 

which is the intersection of the lines £\{t) and £2^) defined in Subsection 12.31 Note 
that some of the points Pq{j), t G R \ {0, 1}, appear in ([5]). 

Now, for which r-s could one expect Pq(t) to belong to all the crosses in C(r)? 
Letting t -> 0+ in dH]) and CED, we get 

\\p- 1| - l| < |r| < \p- 1| + 1 and | \a\ - l| < |r - 1| < 1 + \a\. 

If we substitute p = 1/(1 — r) and a = (r — l)/r, we obtain that r must satisfy 

||r| — |r — 1| I < |r 2 — r| < |r| + \t — 1|. 

Straightforward calculations show that the solution of the above inequalities is the 
following union of disjoint intervals: 

2 ' 2 ' 



-1-V5 1-V5 
2 ' 2 



u 



3-^ -I+n/5 



u 
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or in terms of the golden ratio <f>: 

In Subsection 13.31 we will indeed show that, for r in the interior of this set, the 
point Po(t) belongs to all the crosses in the family C(r). 

Since r£l \ {0, 1} is fixed, henceforth in this proof we will not emphasize the 
dependence on r. We denote by Sj the open line segment determined by Pji and 

P j2 ,je{i,2}. 

We will break our discussion into three separate cases that take into account the 
relative positions of the five points Pq, Pu, Pi 2 , P21, p22- We will repeatedly use 
Fact [2] without explicitly citing it. 

Case 1. lf{P } = S 1 r\S 2 , then B r = {P n , P 12 , P 21 , P22}. 

Case 2. If P <£S 1 US 2 , then B T = {P n , P 12 , P21, P22}. 

Case 3. If P G (S 1 \ S 2 ) U (S 2 \ Si), then B r = {P n , P 12 , P 21 , P 22 , P }. 

Notice that the line i\ containing P\\ and Pi 2 has slope m = 1 — 1/r 6l\ {0, 1} 
and that the line £2 containing P 2 i and P 22 has slope —m. Note also that when 
r = 1/2 we have m = — 1. In this case Pq is the midpoint of 5 2 and it is outside of 
S\. That is, m = — 1 can occur only in Case[3j 

Case Q3 Any point X that lies in S\ U 5 2 can be eliminated by a cross that has 
the boundary lines through Pu and Pi 2 of slope — m, and boundary lines through 
points P 2 i and P 22 of slope m; see Figure [5j To eliminate a point X outside of the 
segments Si and 5 2 , consider the cross having boundary lines that pass through 
Pn and P12 of slope m — e, and boundary lines passing through P 2 i, P 22 of slope 
— m + e, with e G (0, m) sufficiently small; see Figure [H 

Case[2l Points X that lie in (li \S\) U (£2 \ 5 2 ) are eliminated by a cross that 
has boundary lines through Pu and Pi 2 of slope — m, and boundary lines through 
points P 2 i and P 22 of slope m; this is similar to the method used in Figure [5j 

Thus, it remains to eliminate the points inside either of the segments S\ or 5 2 . 
Consider X G Si. Select a point Q G t\ and between X and P\\ so that the line 
through Q and P2 2 has a slope niQ £ R \ {—1,0}. The cross with boundary lines 
through Pu and Pi 2 of slope —mo, and boundary lines through points P 2 i and P 22 
of slope niQ contains X in its nucleus, thus eliminating it; see Figure [71 A similar 
argument works for X G 5 2 . 

Case[3l We will show that no other point on £\ and £2, besides Po, Pu, P12, P21, P22, 
belongs to all crosses in C. 

Let us assume that Po G S\ \ S2 ■ Clearly, the cross that has the boundary lines 
through Pu and P12 parallel to £2, and the boundary lines through points P 2 i and 
P22 parallel to £\ eliminates any point X in t\\S\, as well as the points in the 
interior of 5 2 . 

Let now X G Si. Moreover, assume that X is between Pu and Po. Select a point 
Q on £1 and between X and Po such that the slope of the line through Q and P 22 
has a slope uiq in R \ {—1,0}. The cross with boundary lines through Pu and Pi 2 
of slope —mo, and boundary lines through points P 2 i and P 22 of slope ttlq contains 
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Figure 9. 



Figure 10. 
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X in its nucleus, thus eliminating it. This way, we eliminate all the points inside 
the segment S\ with the exception of Po; see Figure [51 

Next let X £ £2X^2 ■ First assume that X and Po are on the same side of £2- If Po 
is between X and S2, let Q be a point on £2 between X and Po such that the slope 
of the line through P12 and Q is in K \ {0, 1}. Denote this slope by mo- The cross 
with boundary lines through Pn and Pi 2 of slope mo, and boundary lines through 
points P21 an d P22 of slope —mo eliminates X; see Figure [9l If X is between Po and 
£2 a similar argument eliminates it. 

If X and Po are on the opposite sides of S2, then pick Q on £2 between X and 
52 such that the slope mo of the line through Pn and Q is in K \ {0,1}. The cross 
with boundary lines through Pn and P12 of slope mo, and boundary lines through 
points P21 and P22 of slope —mo eliminates X; see Figure flUl 

Finally, the case Po £ £2 \ <Si is handled similarly. The only exception is the case 
when Po is the midpoint of 52- In this case r = 1/2 and m = — 1 and the points in 
S\ U {£2 \ S2) are eliminated by crosses that have the boundary lines through Pn 
and Pi 2 with slopes lie, and the boundary lines through points P21 and P22 with 
slopes — 1 =F e for sufficiently small e > 0. 



In Section [2] we proved that A C B and that the set B is a subset of the union of 
the sets defined in ([3]) , (j4|) , © and ([6]) . In this section, in Subsection 13.21 we prove 
that the set in ([3]) is a subset of A, in Subsection 13.31 we prove that the set in ([5]) 
is a subset of A and that the points in Q are not in A, and in Subsection 13.41 we 
prove that the set in is a subset of A. All together these inclusions imply that 
A equals the union of the sets in ([3]) , (jlj) and ([5]) . 

3.1. From the tetrahedron to the cone. In this subsection, we show that a 
triple (a, b, c) £ T if and only if (a 2 , b 2 , c 2 ) £ Q, where Q is the interior in the first 
octant of the cone 



3. The set A 



2 1 2,2 

x + y + z 



2(xy + yz + zx) = 0. 



That is 



Q 




x 2 + y 2 + z 2 < 2(xy + yz + zx) 




By definition, (a, b, c) £ T if and only if 

\a — b\ < c < a + b. 
The last two inequalities are equivalent to 

a 2 + b 2 - 2ab < c 2 < a 2 + b 2 



+ 2ab 



and these two inequalities are, in turn, equivalent to 

\a 2 + b 2 -c 2 \ <2ab. 
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Squaring both sides, followed by simple algebraic transformations, yields the follow- 
ing equivalent inequalities: 

( 2 + b 2 _ c 2)2 < 4g 2 &2) 
a 4 + 6 4 + c 4 + 2a 2 6 2 _ 2a 2 c 2 _ ^2 < 

2(o 4 + b A + c 4 ) < a 4 + 6 4 + c 4 + 2aV + 2o 2 c 2 + 26 2 c 2 , 

2 ( a 4 + 6 4 + c 4) < (a 2 + 6 2 + c 2)2_ 

Now, taking the square root of both sides, we adjust the last inequality to look like 
an inequality for a dot product of two unit vectors: 



1 + b 2 ■ 1 + c 2 • 1 



> 



Va 4 + 6 4 + c 4 \/3 

This means that the cosine of the angle between the vectors (a 2 , b 2 ,c 2 } and (1, 1, 1) 
is bigger than y/2/3. In other words, (a, b, c) are lengths of sides of a triangle if 
and only if the point (a 2 ,b 2 ,c 2 ) is inside the cone centered around the diagonal 



x = y = z and with the angle arccos y 2/3. The algebraic equation of this cone is 

2(xy + yz + zx) = 0. 



2 i 2,2 

x + y + z 



The relevance of the above observation is that now we can characterize A in terms 
of a "cone preserving property" of a class of 3 x 3 matrices. More precisely, this 
observation, in combination with Subsection 12. 1\ yields the following sequence of 
equivalences: 

(p,a,r) G A ^ (AA p ,BB a ,CC T ) G T for all (o,6,c)gT 

O ((A4 p ) 2 ,(5£ CT ) 2 ,(CCV) 2 ) G Q for all (a 2 ,6 2 ,c 2 ) G Q 
^M{p,a,r)Q C Q, 



where 



M(p,a,r) 



1 - <T 

r 



3.2. Rotation. Consider the matrix 
Af(T,T,r) = 



r - 1)t 
1 - r 
r 



P 

a{a - 1) 

1 -T 



T 

(r - l)r 
1 -r 



1-p 
a 

r(r-l) 



1 - T 
T 

(r - l)r 



For simplicity, we write M instead of M(t,t,t). A long but straightforward calcu- 
lation shows that M T M, that is, 



(r — l)r 1 — r r 
r (r — l)r 1 — r 
1 — r r (r — l)r 



(r — l)r r 1 — r 

1 — r (r — l)r r 
r 1 — r (r — l)r 
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evaluates to (r(r — 1) + l) / and 

detM= (r(r- l) + l) 3 . 

Therefore the matrix 

(t(t - 1) + 1) _1 M 

is orthogonal and its determinant is 1. Thus, (t(t— 1) + 1) M is a rotation. Clearly, 
the eigenvector corresponding to the real eigenvalue is the vector (1, 1, 1). Therefore 
the transformation of M 3 induced by M leaves the cone Q invariant. Consequently, 
the set in ([3]) is a subset of A. 

3.3. Degenerate case. Let r £ R \ {0, 1} and consider the matrix 

T 

T- 1 

1-1 ' 

r 

(r-l)r . 

A simple verification yields that the linearly independent vectors (1 — r, 0, 1) and 
(t — 1, r, 0) are eigenvectors corresponding to the eigenvalue 0. Since M has rank 1, 
the third eigenvector is 

and it corresponds to the eigenvalue 

t 6 - 3t 5 + 3r 4 - r 3 + 3r 2 - 3r + 1 
(r- l) 2 r 2 ' 

The matrix M maps Q into Q if and only if the last eigenvector or its opposite is 
in Q and the corresponding eigenvalue is positive. To explore for which r this is 
the case, we introduce the change of variables r i— > (1 + x)/2. Then, the eigenvector 
becomes 

/ x + 1 x-l x 2 - 1\ 
\x-l'x + r 4 / 
and the corresponding eigenvalue is 

x 6 - 3x 4 + blx 2 + 15 
4(x 2 -l) 2 ' 

The polynomial in the numerator is even and, since its second derivative 30x 4 — 
36x 2 + 102 is strictly positive, it is concave up. Thus, its minimum is 15. Therefore 
the third eigenvalue is always positive. Next, we use the dot product to calculate 
the absolute value of the cosine of the angle between 



m = m(— !— ,1- 

\ 1 — r t 



(r-1) 2 
1 



r 
r 



1 

1 -T 
1 - T 

1 - T 
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After simplifying, the absolute value of the cosine is 
(18) 



(x 2 + 3) ; 



3(x 6 -7x 4 + 59x 2 + ll)' 
This simplification is based on the following two identities 
4(x + l) 2 + 4(x - l) 2 + (x 2 - l) 2 = (3 + x 2 ) 2 
4 2 (x + l) 4 + 4 2 (x - l) 4 + (x 2 - l) 4 = (3 + x 2 ) (x 6 - 7x 4 + 59x 2 + 11) . 

Next, we need to find those values of x for which (|18p is greater than y/2/3. This 
is equivalent to 



x 6 - 7x 4 + 59x 2 + 11 
and, after further simplification, to 

(19) - x 6 + 23x 4 - 91x 2 + 5 > 

As 5 is a root of the polynomial — y 3 + 23y 2 — 91y + 5, factoring the last displayed 
polynomial yields 



-x 6 + 23x 4 - 91x 2 + 5 = (5 - x 2 ) (l - 18x 2 + x 4 ) 



(5-x 2 ) (x 2 - (9 + 4\/5)) ( 



2 1 

X 



9 + 4^5 



Since 



9 + 4^5 = 2 + ^ and = -2 + y/E, 

V9 + 4V5 

the roots of the polynomial in (I19p in the increasing order are 

-2 - y/5, -V5, 2-VE, -2 + V5, Vb, 2 + V5. 
Thus, the solutions of (|19p are the open intervals 

■2-VE,-VEY (2-VE, -2 + y/EY (VE, 2 + Vis). 

The corresponding intervals for r are 

with the approximate values being 

(-1.618,-0.618), (0.382,0.618), (1.618,2.618). 
Hence, the matrix M maps Q into Q if and only if 

r E (-</>, U (<T 2 , U (0, 2 ) . 

This, in particular implies that the set in © is a subset of A. 

Moreover, for r E |— (/>, — c/>~ 2 , (/>, c/> 2 }, the eigenvector of M lies on the 
boundary of the cone Q. This boundary corresponds to the squares of the sides of 
degenerate triangles. Thus, for an arbitrary triangle ABC, for the six triples listed 
in (jSJ) the corresponding cevians form a degenerate triangle. In other words, the 
points in (jfjj) are not in A. 
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3.4. Real eigenvalues. Consider the matrix 













r «- 




e 


M = 


= M(S,-£,2 


-0 = 




e + i 


(e + m 












2 


-c 




The eigenvectors of this matrix 


are 








"-1" 




1 






1 






1 




r 2 


? 






, where 




1 




2 






r 2 





The corresponding eigenvalues are 



1 + a/5 



i-e+r, (0 2 -i-e), 

This can be verified by direct calculations. In the verification of these claims and in 
the calculations below, the following identities involving (j) 2 are used: 



(0 2 



1) 



+ 



5. 



The matrix M is singular if and only if — 1 — £ + £ 2 = 0. That is, for 

£ = -<^ _1 = <^~ 2 - 1 or £ = = (f> 2 - 1. 

But for £ = — </> _1 the matrix M of this section coincides with the matrix M in 
Section 13.31 with r = <fi 2 there. For £ = </> the matrix M of this section coincides 
with the matrix M in Section [3.31 with r = <\T 2 there. Therefore in the rest of this 
section we can assume that M is invertible, that is, we assume 

(20) 

The matrix 



diagonalizes M since 
B~ X MB = D 



B 








- 1 


and 




-1 


1 


i 


1 


r 2 




1 


2 


r 2 













Notice that only the top left diagonal entry in D might be non-positive. Also, 
the square of the top left diagonal entry in D is the product of the remaining two 
diagonal entries: 

(21) (^ 2 -w) 2 (<r 2 -i-£) 2 -' 1 £ 1 ^ 2 

Next, we define another cone, 







U 


Qo = < 




V 






w 



v, w > 0, u < 4vw 
and prove that DQq = Qq and BQq = Q. 
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First notice that the definition of Qo? (|2ip and (|20p yield the following equiva- 
lences: 



G Qo 44> v, w > and u 2 < Avw 



(0 2 - 1 - e) ^>o, 

and 

-i -e + c 2 )V<4 
(-i-^ + O 



1 - £) 2 ™ > 



i-0 



2 -i-e) 2 u; 

G Qo, 



2 - 1 -e) ^ 

e Qo 



- 2 -l-C) 2 ^ 



which, in turn, prove DQq = Qo- 
Second, we verify that the matrix B maps Qo onto Q. Set 



X 




u 




—u + V + w 


y 


= B 


V 




u + <fi~ 2 v + (p 2 w 


z 




w 




U + (j) 2 V + (f)~ 2 W 



and calculate 



x 2 + y 2 +z 2 — 2{xy + yz + zx) 



(x 2 - 2xy - 2zx) + (y 2 + z 2 - 2yz) 

x(x - 2(y + z)) + {y- zf 
(— u + v + w) 

x (-5u + (l - 2(<^> 2 + <p~ 2 )) (v + wj) 



+ 



^ 2 ) 2 (t;- w) 5 



= (—5) (— u + v + w) (u + v + w) + 5(v — w) 2 
= 5(u 2 - (v + w) 2 + (v - w) 2 ) 
= 5(rt 2 — 4vw^ . 

Since x 2 + y 2 + z 2 — 2{xy + yz + zx) < represents the interior (or the disconnected 
part) of the circular cone with the axis x = y = z and with a generatrix x = y, z = 0, 
all three coordinates x, y, z satisfying the last inequality must have the same sign. 
Clearly, if u 2 < 4vw, then v, w are nonzero and have the same sign. 

Assume 

x 2 + y 2 + z 2 — 2{xy + yz + zx) = b(u 2 — Avw) < 0. 
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Then, if both v, w < 0, we have 
x = —u + v + w < 2y/\v\ 



w\ 



■( 



o z <o. 



The contrapositive of this implication is that, if x > 0, then at least one, and hence 
both, v, w > 0. 

Conversely, if v, w > 0, then 

x = —u + v + w > —2\fvyfw + v + w = (y/v — y/w) 2 > 0. 
That is: v, w > implies x > 0. Hence, the following equivalences hold: 



£ Q 45 x > and x 2 + y 2 + z 2 - 2(xy + yz + zx) <0 
44> v, w > and < 4vw 
G Qo- 



This proves that SQo = Q- Since B~ l MB = D and DQ = Q , we have 

MQ = MBQo = BDQ = BQ = Q. 

This proves that M[P2\{2 — ^)),^ G R \ {— leaves the cone Q invariant. 
Thus, the second points listed in ([4]) belong to A. The other families of points in 
@ are treated similarly, proving that the set in ^ is a subset of A. This completes 
our proof of the Theorem. 



4. Closing comments 

We wish to end with a remark concerning an arbitrary fixed triangle ABC with the 
sides a, b, c. For such a triangle, denote by A(a, b, c) the set of all triples (p, a, r) 6 M 3 
for which the cevians AA p , BB a , and CC T form a triangle. Clearly, A C A(a,6, c). 
In fact, A = P)/ 6 c ) g7 - A(a, 6, c). The set A(a, h, c) is a subset of M 3 bounded by 
the surface which is the union of the solutions to AA p + BB a = CC T or BB a + 
CC T = AAp or CC T + AA p = BB a . The general equation of this surface is quite 
cumbersome. To get an idea how this surface looks like, we plot it in Figure [11] for 
an equilateral triangle. Figure [11] also illustrates the last sentence in Subsection 13.31 
For an arbitrary triangle ABC, the six special points listed in ([6]) belong to the 
surface bounding A(o, b, c). 
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Figure 11. The set A and the surface bounding A(l, 1, 1) 
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